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APPARATUS AND METHOD FOR CONTROLLING 
A DEMULTIPLEXER AND A MULTIPLEXER USED FOR RATE MATCHING 
IN A MOBILE COMMUNICATION SYSTEM 

5 PRIORITY 

This application claims priority to applications entitled "Apparatus and Method 
for Controlling Demultiplexer and Multiplexer for Rate Matching in Mobile 
Communication System" filed in the Korean Industrial Property Office on July 8, 1999 
10 and assigned Serial No. 99-27407, "Apparatus and Method for Controlling 
q Demultiplexer and Multiplexer for Rate Matching in Mobile Communication System 
"filed in the Korean Industrial Property Office on July 23 , 1999 and assigned Serial No. 
I"/ 99-30095, and "Apparatus and Method for Controlling Demultiplexer and Multiplexer 
for Rate Matching in Mobile Communication System "filed in the Korean Industrial 
15 V< Property Office on August 30, 1999 and assigned Serial No. 99-37496, the contents of 
C: all of which are hereby incorporated by reference. 

% BACKGROUND OF THE INVENTION 

20 1 . Field of the Invention 

The present invention relates generally to the rate matching of a channel 
encoded signal, and in particular, to an apparatus and method for controlling a 
demultiplexer (DEMUX) and a multiplexer (MUX) used for rate matching. 

25 

2. Description of the Related Art 



In general, radio communication systems, such as satellite, ISDN (Integrated 
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Services Digital Network), W-CDMA (Wide band-Code Division Multiple Access), 
UMTS (Universal Mobile Telecommunication System), and IMT (International Mobile 
Telecommunication)-2000 systems, channel-encode source user data with an error 
correction code prior to transmission, in order to increase system reliability. Typical 
5 codes used for channel encoding are convolutional codes and linear blocks code for 
which a single decoder is used. Lately, turbo codes, which are useful for data 
transmission and reception, have been suggested. 

A multiple-access and multiple-channel communication system matches the 

10 number of channel encoded symbols to a given number of transmission data symbols to 

^ increase data transmission efficiency and system performance. This operation is called 

Si rate matching. Puncturing and repetition are widely performed to match the data rate of 

uj channel encoded symbols. Rate matching has recently emerged as a significant factor in 

m UMTS for increasing data transmission efficiency in the air interface and for improving 

15 ^ system performance. 

N- FIG. 1 is a block diagram of an uplink transmitting device in a general mobile 

C;| communication system (a UMTS system, herein), 

20 Referring to FIG. 1, a channel encoder 110 receives frame data at predetermined 

TTIs (Transmission Time Intervals) which may be 10, 20, 40, or 80ms, and encodes the 
received frame data. And the channel encoder 110 outputs encoded symbols according to 
a predetermined coding rate R. The frame data size (number of information bits) is 
determined by a (data rate of the frame data) * (TTI). If tail bits are not considered, the 

25 number of encoded symbols are determined by the (frame data size) * (coding rate R). A 
1 st interleaver 120 interleaves the output of the channel encoder 110. A radio frame 
segmenter 130 segments interleaved symbols received from the 1 st interleaver 120 into 
10-ms radio frame blocks of which size is determined by (the number of encoded 
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symbols)/(10), wherein 10 is the radio frame length unit. A rate matcher 140 matches 
the data rate of a radio frame received from the radio frame segmenter 130 to a preset 
data rate by puncturing or repeating symbols of the radio frame. The above-described 
components can be provided for each service. 

5 

A MUX 150 multiplexes rate-matched radio frames from each service. A 
physical channel segmenter 160 segments the multiplexed radio frames received from 
the MUX 150 into physical channel blocks. A 2 nd interleaver 170 interleaves the 
physical channel blocks received from the physical channel segmenter 160. A physical 
10 channel mapper 180 maps the 2 nd -interleaved blocks on physical channels for 
~£ transmission. 

i; As shown in FIG. 1, the UMTS uplink transmitting device is provided with rate 

Jfj matchers 140. The rate matcher 140 varies in configuration depending on whether the 
15 s channel encoder 1 10 is a convolutional encoder or a turbo encoder. 

J=: - : When a linear block code is used (a convolutional encoder and a single decoder 

^ are used in this case) for the channel encoder, the following requirements of rate 
matching should be satisfied to increase data transmission efficiency and system 
20 performance in a multiple-access/multiple-channel scheme. 

1 . An input symbol sequence is punctured/repeated in a predetermined periodic 

pattern, 

25 2. The number of punctured symbols is minimized whereas the number of 

repeated symbols is maximized. 

3. A uniform puncturing/repeating pattern is used to puncture/repeat encoded 
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symbols uniformly. 

The above requirements are set on the assumption that the error sensitivity of a 
code symbol at any position in one frame output from a convolutional encoder is similar. 
5 Although some favorable results can be produced using the above requirements, a rate 
matching scheme different from the convolutional encoder should be employed when 
using a turbo encoder because of the different error sensitivities of symbols at different 
positions in one frame. 

10 When a turbo encoder is used, it is preferred that the systematic information part 

1 of the encoded symbols is not punctured since the turbo encoder is a systematic encoder. 
G ; - Due to the two component encoder structure of the turbo encoder, the minimum free 
yj distance of the output code is maximized when the minimum free distance of each of the 
m two component codes is maximized. To do so, the output symbols of the two component 

1 5 *~ encoders should be punctured equally to thereby achieve optimal performance. 

►f As described above, a distinction should be made between the information 

0 symbols and the parity symbols in the encoded symbols when a turbo encoder is used, to 

achieve optimal rate matching. Processing, such as channel interleaving, can be 
20 interposed between the turbo encoder and a rate matcher. Nevertheless, the distinction 

between information symbols and parity symbols should be preserved. However, this is 

impossible because all of the channel encoded symbols are randomly mixed after 

channel interleaving. 

25 SUMMARY OF THE INVENTION 



An object of the present invention is to provide an apparatus and method for 
performing rate matching separately on information symbols and parity symbols during 
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symbol encoding in an uplink transmitting device of a mobile communication system. 

Another object of the present invention is to provide "an apparatus and method 
for disposing a DEMUX before a rate matcher in order to separate symbol data into 
5 information symbols and parity symbols in a mobile communication system. 

A further object of the present invention is to provide an apparatus and method 
for controlling a DEMUX and a MUX for use in rate matching in an uplink transmitting 
device of a mobile communication system. 

10 

O Still another object of the present invention is to provide an apparatus and 

rf: method for controlling a DEMUX and a MUX for use in the rate matching of a turbo- 
L j encoded signal in an uplink transmitting device of a mobile communication system. 

15 ^ To achieve the above and other objects, there is provided a transmitting device 

0 in a mobile communication system. In the preferred embodiments of the transmitting 
M, device, an encoder receives an information bit stream in a frame as long as an integer 
f\ multiple of a predetermined size and generates an information symbol and first and 
^ second parity symbols by encoding each information bit. An interleaver sequentially 
20 arranges information symbols and the first and second parity symbols corresponding to 
each of the information symbols row by row in an array having a number of rows and a 
number of columns. The number of rows and the number of columns in the array are 
both integers. The interleaver reorders the columns according to a predetermined rule, 
reading the symbols down by column from left to right, and outputs a plurality of radio 
25 frames in a stream, each radio frame having a size determined by L/(TTI/10ms), where L 
is number of coded symbols. A demultiplexer demultiplexes each of the radio frames 
received from the interleaver to the information symbols, the first parity symbols, and 
the second parity symbols of the radio frame. Rate matchers bypass the information 
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symbols and puncture or repeat the first and second parity symbols for rate matching. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The above and other objects, features and advantages of the present invention 

will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of an uplink transmitting device in a conventional 
mobile communication system; 
10 FIG. 2 is a block diagram of an uplink transmitting device provided with a 

0 DEMUX and a MUX for rate matching, according to the preferred embodiments of the 

01 present invention; 

yj FIG. 3 illustrates an example of turbo encoder input and turbo encoder output in 

S the uplink transmitting device of FIG. 2; 
15 m FIG. 4 illustrates an example of l st -interleaver input with coding rate R = 1/3 in 

O the uplink transmitting device of FIG. 2; 

H FIGs. 5A, 5B, and 5C illustrate examples of l st -interleaver output with R = 1/3 

p : in the uplink transmitting device of FIG. 2; 

FIG. 6 illustrates an example of l st -interleaver input with R = 1/2 in the uplink 
20 transmitting device of FIG. 2; 

FIGs. 7 A, 7B, and 7C illustrate examples of l st -interleaver output with R = 1/2 
in the uplink transmitting device of FIG, 2; 

FIGs. 8 A to 8D illustrate examples of radio frame segmenter output in the 
uplink transmitting device of FIG. 2; 
25 FIGs. 9A, 9B, and 9C illustrate l st -interleaver input, l st -interleaver output, and 

radio frame segmenter output according to a first embodiment of the present invention; 

FIGs. 10A, 10B 5 and IOC illustrate l st -interleaver input, l st -interleaver output, 
and radio frame segmenter output according to a second embodiment of the present 

-6- 



678-514 (P9464) 

invention; 

FIGs. 1 1 A to 1 ID illustrate l st -interleaver input, l st -interleaver output, and radio 
frame segmenter output according to a third embodiment of the present invention; 

FIGs. 12A, 12B, and 12C illustrate l st -interleaver input, l st -interleaver output, 
5 and radio frame segmenter output according to a fourth embodiment of the present 
invention; 

FIG. 13 is a block diagram of a DEMUX & MUX controlling apparatus 
according to an embodiment of the present invention; 

FIG. 14 is a block diagram of a DEMUX & MUX controlling apparatus 
10 according to another embodiment of the present invention; and 

y FIG. 15 is a block diagram of a DEMUX & MUX controlling apparatus 

y * according to yet another embodiment of the present invention. 

| DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 m 

Preferred embodiments of the present invention will be described hereinbelow 
r : with reference to the accompanying drawings. In the following description, well-known 
fj functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

20 

For rate matching, the UMTS uplink transmitting device of FIG. 1 has rate 
matcher 140 that varies in structure depending on whether channel encoder 110 is a 
convolutional encoder or a turbo encoder, as stated before. When a turbo encoder is 
used as the channel encoder 110 according to the preferred embodiments of the present 
25 invention, the rate matcher 140 is so constituted as to include a DEMUX 141, 
component rate matchers 142, 143, and 144, and a MUX 145, as shown in FIG. 2. The 
DEMUX 141 separates the output symbols of the radio frame segmenter 130 into 
information symbols and parity symbols and switches them to the corresponding 
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component rate matchers 142, 143, and 144. The MUX 145 multiplexes symbols 
received from the component rate matchers 142, 143, and 144 and feeds the multiplexed 
symbols to the MUX 150 of FIG. 1. 

5 The uplink transmitting device shown in FIG. 2 is so constituted that the 

systematic information symbols of encoded symbols is not punctured in view of the fact 
that a turbo code is a systematic code. It is preferred that the two component encoders 
are connected in parallel in the turbo encoder and that the minimum free distance 
between final codes maximizes that of each component encoder. The consideration that 
10 the best performance can be achieved by equal puncturing of the output symbols of the 
% two component encoders is reflected in the constitution of the uplink transmitting device 
f; in FIG, 2. 

Q1 According to the preferred embodiments of the present invention, the DEMUX 

15 I' 141 is located between radio frame segmenter 130 and component rate matchers 142, 
I';! 143, and 144, while MUX 145 is located between component rate matchers 142, 143, 
and 144 and MUX 1 50 in the uplink transmitting device. 

In the embodiment of the present invention shown in Fig. 2, the DEMUX 141 
20 and MUX 145 are synchronized with each other such that the DEMUX 141 and MUX 
145 switch to the same rate matcher block (i.e., if DEMUX 141 switches to rate matcher 
142 to input a symbol into the DEMUX 141, then MUX also switches to the rate 
matcher 142 after the input symbol has been rate matched to receive the rate matched 
symbol.). 

25 

The turbo code used in turbo encoder 110 of FIG. 2 is a systematic code and, 
thusly, can be separated into a systematic information symbol X k and parity symbol Y k 
and Z k . For turbo encoder 110, code rate R = 1/3. Hereinafter, the systematic 
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information symbol will be labeled with x and the first parity symbols with y and second 
parity symbols with z. When R = 1/3, the relationship between the input and output of 
the turbo encoder 1 10 is shown in FIG. 3, 

5 Referring to FIG. 3, the turbo encoder output is a sequence of an information 

symbol x b a first parity symbol y b a second parity symbol z u an information symbol x 2 , 
a first parity symbol y 2 , a second parity symbol z 2? an information symbol x 3 , a first 
parity symbol y 3 , a second parity symbol z 3 , ... in this order. 

10 The 1 st interleaver 120 interleaves encoded symbols at a TTI (Transmission 

£;f Time Interval) according to the number of input symbols. Interleaving can be 
CP considered in two steps. 



p First Step 

15 *y 1 . The total number of columns is determined referring to Table 1 shown below. 
H 2, A minimum integer R 2 is found in an equation given by 
H K x <R x x Q (1) 

0 where R x is the number of rows, Kj is the length of the input block (total encoded 
symbols), and Cj is the number of columns, wherein the number of columns Q is 1, 2, 4 
20 or 8 according to TTIs. 

3. The input symbols of the l st -interleaver are sequentially arranged by rows in 
an rectangular array having R x rows and C x columns. 

Second Step 

25 1. Columns are reordered according to an inter-column permutation pattern 

{PiO)} (j = 0, 1, C-l) shown in Table 1. P^') represents the original column of a j th 
permuted column and the pattern is derived by a bit reverse method. In the bit reverse 
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method, the binary bit sequence of each number is reversed, e.g., 00-»00, 01-»10, 
10->01, and 11 -» 11, as shown by the 40 ms TTI row in Table 1. 



(Table 1) 



TTI 


Total number of columns 


inter-column permutation patterns 


10ms 


1 


{0} 


20ms 


2 


{0,1} 


40ms 


4 


{0, 2,1,3} 


80ms 


8 


{0,4, 2, 6,1,5,3,7} 



2. The l st -interleaver output is a sequence resulting from reading the permuted 
R i xC l array by columns. Bits that do not exist in the l st -interleaver input are excluded 
from outputting by eliminating Ij defined as 

I^RxxQ-Ki (2) 

By interleaving using Eqs. 1 and 2, the 1 st interleaver 120 outputs interleaved 
symbols in a similar pattern as a turbo encoder output pattern, that is, in the pattern of x, 
y, z, x, y 5 z, ... (or x, z, y, x, z, y, ... with parity symbols z and y exchanged in position). 

When TTI is 10ms, the number of columns Q is 1. Therefore, the 1 st interleaver 
input and the 1 st interleaver output are identical. 

FIG. 4 illustrates an example of l st -interleaver input after turbo-encoding 160 
input bits at R = 1/3 and the TTI=80ms. In FIG. 4, a blank rectangle denotes a system 
information symbol x, a rectangle marked with slant lines denotes a first parity symbol 
y, and a rectangle marked black denotes a second parity symbol z. 
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In FIG. 4, the l st interleaver 120 sequentially receives code symbols 1, 2, 3, 4, 5, 
6, 7, 8, 9, 10, ... 5 160 from the turbo encoder 110. Each number represents an order of 
encoded symbol received from the turbo encoder 110. The numbers also indicate the 
order by which each of the numbers has been received in the interleaver 120 (i.e., 4 1 ' has 
5 been received first by the interleaver 120, '2' has been received second, etc.). Because 
of the nature of a turbo code, the l st -interleaver input follows the pattern of x, y, z, x, y, 
z, x, y, z, .... 

FIG. 5 A illustrates an example of l st -interleaver output when R = 1/3 and TTI = 
10 20ms. Referring to FIG. 5A, the l st -interleaver output sequence is 1, 3, 5, 7, 9, 11, 13, 
D 15, 17, 19, 160 in an interleaved order in the pattern of x, z, y, x, z, y, x, z, y, .... 

L j FIG. 5B illustrates an example of l st -interleaver output when R = 1/3 and TTI = 

m 40ms. Referring to FIG. 5B, the l st -interleaver output sequence is 1, 5, 9, 13, 17, 21, 25, 
15 m 29, 33, 160 in an interleaved order in the pattern of x, y, z, x, y, z, x, y, z .... 

h FIG. 5C illustrates an example of l st -interleaver output when R = 1/3 and TTI = 

g 80ms. Referring to FIG. 5C, the l st -interleaver output sequence is 1, 9, 17, 25, 33, 41, 
v-? 49^ 57^ ^ ? i(yQ j n an interleaved order in the pattern of x, z, y, x, z, y, x, z, y .... 

20 

FIG. 6 illustrates an example of l st -interleaver input after turbo encoding 160 
input bits at code rate R - 1/2 and TTI- 80ms. When TTI = 10ms, the l st -interleaver 
input is identical to the l st -interleaver output. In FIG. 6, a blank rectangle denotes a 
system information symbol x and a rectangle marked with black dots denotes a parity 
25 symbol y. 

In FIG. 6, the 1 st interleaver 120 sequentially receives encoded symbols 1, 2, 3, 
4, 5, 6, 7, 8, 9, 10, 160 from the turbo encoder 110. Each number represents an order 
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of encoded symbol received from the turbo encoder 110. Because of the nature of the 
turbo code, the l st -interleaver input follows the pattern of x, y, x, y, x, y, .... 

FIG. 7 A illustrates an example of l st -interleaver output when R = 1/2 and TTI = 
20ms. Referring to FIG. 7 A, the l st -interleaver output sequence is 1, 3, 5, 7, 9, 11, 13, 
15, 17, 19, 159, 2, 4, 6, 8, 160 in an interleaved order. The first half {1, 3, 5, 
159} of the interleaver output is information symbols x, and the last half {2, 4, 6, 
160} is parity symbols y. That is, the information symbols are followed by the parity 
symbols in the l st -interleaver output. 

FIG. 7B illustrates an example of l st -interleaver output when R = 1/2 and TTI = 
40ms. Referring to FIG. 7B, the l st -interleaver output sequence is 1, 5, 9, 13, 155, 
159, 2, 6, 10, 14, 156, 160 in an interleaved order. The first half {1, 5, 9, 13, 159} 
of the interleaver output is information symbols x, and the last half {2, 6, 10, 14, 156, 
160} is parity symbols y. That is, the information symbols are followed by the parity 
symbols in the 1 st - interleaver output. 

FIG. 7C illustrates an example of l st -interleaver output when R = 1/2 and TTI = 
80ms. Referring to FIG. 7C, the l st -interleaver output sequence is 1, 9, 17, 25, 127, 
135, 143, 151, 159, 2, 10, 18, 144, 152, 160 in an interleaved order. The first half {1, 
9, 17, 25, 143, 151, 159} of the interleaver output is information symbols x, and the 
last half {2, 10, 18, 144, 152, 160} is parity symbols y. That is, the information 
symbols are followed by the parity symbols in the l st -interleaver output. 

The interleaver outputs shown in FIGs, 5 A, 5B, and 5C are given on the 
assumption that an interleaver size (= 160) is an integer multiple of TTI/lOms (=1,2, 4, 
or 8). In case an interleaver size is not an integer multiple of TTI/lOms, a different 1 st - 
interleaver output is produced. 
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The radio frame segmenter 130 of FIG. 2 segments a frame of 10, 20, 40, or 
80ms into 10-ms radio frame blocks. Because the ratio (L/T) of an input frame size (L) 
to the TTI (T=TTI/10ms) of an input frame is not always an integer, the number (r) of 
5 filler bits is calculated by Eq. 3 to compensate for L/T with the filler bits ( L is in units of 
bits or symbols). Here, T e {1, 2, 4, 8}. If the input frame size (number of coded 
symbols) of the first interleaver is an integer multiple of TTI/lOms, the filler bit is not 
needed (r=0). If the TTI is 20ms and the input frame size is not an integer multiple of 
2(TTI/10ms), the number of filler bits r is 1. If the TTI is 40ms and the input frame size 
10 is not an integer multiple of 4, the number of filler bit r can be 1, to 3. If the TTI is 80ms 
Jj and the input frame size is not an integer multiple of 8, the number of filler bits can be 1 
: r; to 7. The (L+r)/T value resulting from the filler bits is defined as R(number of row), 
jfj r = T-(LmodT) (3) 

; ss:sr 

I 1 where r e {0, 1,2,3,... T-l}. 

15 r 

5 Ri - (L, + rJ/T; (4) 

JE! If r is not 0, the radio frame segmenter 130 inserts a filler bit into the last bit 

position of a corresponding frame from a (T-r+l) th radio frame in order to maintain a 
20 radio frame size of R. The filler bit is arbitrarily chosen as a 0 or L Now a description 
will be made of the bit-basis operation of the radio frame segmenter 130. 

For description of bits prior to processing in the radio frame segmenter 130, it is 
assumed that the number of filler bits r has been calculated. Here, t represents the index 
25 of a radio frame, ranging from 1 through T (l<t<T). t = 1 for the first radio frame, t = 2 
for the second radio frame, and similarly, t = T for the last radio frame. Each radio 
frame is the same size (L+r)/T. It is assumed that the l st -interleaver output is b b b 2 , 
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b L , T (=TTI/10ms) e {1,2, 4, 8}, and the radio frame segmenter output symbols are c l5 



c 2 , c (L+r)/T in a 10-ms frame. Then, 
(Table 2) 


output symbols of the radio frame segmenter for the first 10msec: t = 1 




Cj = bj j = l,2,...,(L+r)/T 




output symbols of the radio frame segmenter for the second 10msec: t = 


2 


Cj = V^y-D j = 1, 2, (L+r)/T 




output symbols of the radio frame segmenter for the (T-r) th 10msec: t = 


(T-r) 


C j = b(j+(T-r-l)(L+r)/T) j = 1; 2, (L+r)/T 




output symbols of the radio frame segmenter for the (T-r+l) th 10msec: t = 


(T-r+l) th 




Cj = b 0+(T _ r) (L+ryr) j = 1, 2, (L+r)/T-l 




Cj = fiUer_bit (0/1) j = (L+r)/T 




output bits of the radio frame segmenter for the T th 10msec: t = T 




c j ~ ^(j+(T-i)(L+r)/T) j = 1j 2, (L+r)/T-l 




^ = filler_bit (0/1 ) j = (L+r)/T 





The purpose of using the component rate matchers 142, 143, and 144 of FIG. 2 
is to increase the data transmission efficiency and improve system performance in a 
multiple-access/multiple-channel system using the above-described channel encoding 
mechanism. Rate matching refers to control of input bit number to output bit number 
through puncturing when the input size is larger than the output size or repetition when 
the input size is smaller than the output size. The symbol puncturing or repetition is 
generally performed periodically but the following should be considered for rate 
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matching when a turbo code is used. 

1. Because the turbo code is a systematic code, a systematic information symbol 
part of encoded symbols should be excluded from puncturing. 

5 

2. The minimum free distance between final codes preferably maximizes that of 
each component encoder since two component encoders are connected in parallel in a 
turbo encoder by definition of a turbo code. Therefore, the output symbols of the two 
component encoders should be equally punctured to achieve optimal performance. 

10 

C; In the rate matching structure shown in FIG. 2, rate matching is implemented 

pi separately for each component rate matcher. The first, second, and third component rate 
ui matchers 142, 143, and 144 subject an information symbol x, a first parity symbol y, and 
jr a second parity symbol z, respectively, to rate matching. According to a given input and 
15 output sizes, each rate matcher performs puncturing/repetition on a predetermined 
O number of symbols. This rate matching structure is built on the assumption that the 
U DEMUX 141 outputs x, y, z, separately. Hence, the DEMUX 141 should be able to 
p". separate a radio frame received from the radio frame segmenter 130 into symbols x, y, z 
^ in a certain order. 

20 

A description of radio frame output patterns of the radio frame segmenter 130 
will be given. Radio frames are read down by columns and each column corresponds to 
a radio frame. 

25 FIG. 8A illustrates an output pattern of the radio frame segmenter 130 when R = 

1/3 and TTI = 10ms. Referring to FIG. 8 A, a radio frame output pattern is identical to a 
radio frame input pattern, that is, x, y, z, x, y, z, .... 
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FIG. 8B illustrates an output pattern of the radio frame segmenter 130 when 
code rate R = 1/3 and TTI = 20ms. Referring to FIG. 8B, a first radio frame RF #1 is 
output in the pattern of x, z, y, x, z, y, ... and a second radio frame RF #2 is output in a 
radio frame pattern of x, y, x, z, y, x, z, .... The output patterns correspond to the 
5 output from the 1 st interleaver shown in Fig. 5 A. 

FIG. 8C illustrates an output pattern of the radio frame segmenter 130 when R = 
1/3 and TTI = 40ms. Referring to FIG. 8C, a first radio frame RF #1 is output in the 
pattern of x, y, z, x, y, z, a second radio frame RF #2 in the pattern of . . . , z, x, y, z, 
10 x, y, a third radio frame RF #3 in the pattern of y, z ? x 3 y, z, x, and a fourth 
D radio frame RF #4 in the pattern of . . x, y, z, x, y, z, .... The output patterns correspond 
CP to the output from the 1 st interleaver shown in Fig. 5B. 

FIG. 8D illustrates an output pattern of the radio frame segmenter 130 when R = 
15 y * 1/3 and TTI = 80ms. Referring to FIG. 8D, a first radio frame RF #1 is output in the 
O pattern of . . x, z, y, x, z, y, a second radio frame RF #2 in the pattern of y, x, z, 
U. y, x, z, a third radio frame RF #3 in the pattern of . . z, y 5 x, z 5 y, x 3 a fourth radio 
r- frame RF #4 in the pattern of x, z, y, x, z, y, a fifth radio frame RF #5 in the 
" :; pattern of . . . , y , x, z, y, x ? z ? ...y a sixth radio frame #6 in the pattern of . . . 3 z 5 y, x, z ; y ? x, 
20 a seventh radio frame RF #7 in the pattern of . . x 5 z, y, x, z, y, and an eighth radio 
frame RF #8 in the pattern of . . y, x, z, y, x, z, .... The output patterns correspond to the 
output from the 1 st interleaver shown in Fig. 5C. 

Output patterns of the radio frame segmenter 130 have a certain regularity. 
25 Each radio frame pattern with the same TTI has a different initial symbol x, y, or z but 
has the same symbol repeating pattern. For TTIs = 10ms and 40ms, symbols are 
repeated in the pattern of . . x, y, z, x, y, z, and for TTIs = 20ms and 80ms, symbols 
are repeated in the pattern of x, z 5 y, x, z, y, .... 
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The radio frames in the above cases are free of a filler bit* This is because the 
input size is an integer multiple of TTI/lOms. When filler bits are to be inserted, radio 
frames have different patterns from the above-described patterns. The first through 
5 fourth embodiments as described below pertain to insertion of filler bits. 

First Embodiment 

FIGs. 9 A, 9B, and 9C illustrate l st -interleaver input, l st -interleaver output, and 
radio frame segmenter output according to a first embodiment of the present invention. 

10 

% If the input of the 1 st inteiieaver 120 for TTI = 80ms is given in FIG. 9 A, it is 

interleaved by columns according to an interleaving rule of the 1 st interleaver 120, as 
^ shown in FIG. 9B. Then, symbols are read down each column starting from the left to 
Qi the right column in the array of FIG. 9B. The resulting l st -interleaver output (i.e., the 
15 7 radio segmenter input) is x, z, y, x, z, y, x, z, y, z, y, x, z, y, x, z, y, x, y, x, z, y, x, z, y, x, 
J] z, x, z, y, x, z, y, x, z, y. The output of the radio frame segmenter 130 results from 
J; adding filler bits to the radio frame segmenter input. 

In the first embodiment, the filler bits are 0s. In the first embodiment of the 
20 present invention, the radio frame segmenter 130 outputs the symbols received from the 
interleaver 120 in a such way that the all of the filler bits are placed towards the end of 
the last row, as shown in Fig. 9C. In Fig. 9B, the last positions in the second, fourth, 
sixth and eight columns are empty. Instead of filling those positions with filler bits, the 
next symbol coming after the empty position is used to fill the empty position. For 
25 example, to fill the last position in the second column, the V symbol from the first 
position in the third column is moved in to the empty position in the second column. 
The position previously occupied by the 'z' symbol is now occupied by the 'y' symbol 
which came after the ( z' symbol in the third column. Basically the positions of the 
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symbols have been pushed up by one position. This process is repeated to fill the empty 
position in the fourth column, and so on. However, the last positions in the last four 
columns (i.e., column #5, 6, 7 and 8) are filled with the filler bits so that the filler bits are 
pushed towards the end of the last row, as shown in Fig. 9C. Symbols in the array of 
5 FIG. 9C are read column by column and each column represents one radio frame. As 
shown in FIG. 9C, each radio frame has a different initial symbol but follows the same 
symbol repeating pattern of x, z, y, except for radio frames 4 and 6 because of the 
position shifting. However, the repeating patterns for the radio frames 4 and 6, which 
are shown below in Table 15, can be used. The patterns in the radio frames follow the 
10 predetermined repeating patterns shown in Table 15 except for the tail ends of certain 
* : radio frames. In those cases, the tail ends are ignored and treated as if the tail ends 
t : follow the predetermined repeating patterns shown in Table 15 and are rated matched 
hi according to the predetermined repeating patterns. That is, the radio frames have 
P different initial symbols in the filler bit inserting case, as compared to the filler bit-free 
15 l" case. 

^; Although filler bits are inserted, radio frames may have the same initial symbols 

C; as those in the filler bit-free case. An example of such a case using three filler bits for 
TTI = 40ms will be described. 

20 

FIGs. 10A and 10B illustrate l st -interleaver input, l st -interleaver output, and 
radio frame segmenter output according to the first embodiment. 

If the input of the l st interleaver 120 for TTI = 40ms is given in FIG. 10A, it is 
25 interleaved by columns according to an interleaving rule of the 1 st interleaver 120 as 
shown in FIG. 10B. The resulting l st -interleaver output (i.e., the radio segmenter input) 
is x, y, z, x, y, z, z, x, y, z, x, y, z, x, y, z, x, y, z, x, y. The output of the radio frame 
segmenter 130 shown in FIG. 10C results from adding filler bits to the radio frame 
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segmenter input. 

The filler bits are Os. Symbols in the array of FIG. IOC are read column by 
column and each column represents one radio frame. As shown in FIG. IOC, each radio 
5 frame has a different initial symbol but follows the same symbol repetition pattern of . . 
x, y, z, .... That is, the radio frames have the same initial symbols in this filler bit 
inserting case as those in the filler bit-free case. 

The initial symbol of each radio frame is determined by a TTI and the number of 
10 filler bits added by the radio frame segmenter 130. Herein below, initial symbols in all 
y possible cases will be described. Tables 3 to 6 list initial symbols for TTIs = 10, 20, 40, 
5 ; and 80ms, respectively, when the radio frame segmenter 130 outputs radio frames RF#1, 
Li RF #2, RF #3, RF #4, RF #5, RF #6, RF #7, and RF #8 sequentially. 

15 f (Table 3) 

£; . TTL=10ms 



total number of filler bits 


Initial symbol of 


RF#1 


0 


X 


(Table 4) 
TTL = 20ms 


total number of filler bits 


Initial symbol of 


RF#1 


RF#2 


0,1 


X 


y 



20 

In Table 4, since the l st interleaver 120 leaves the columns intact, positions are 
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not changed when one filler bit is used. Consequently, the initial symbols are the same 
as those in the filler bit- free case. 



(Table 5) 
TTL - 40ms 



total number of filler bits 


Initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


0,1,3 


X 


z 


y 


X 


2 


X 


z 


z 


X 



When one or three filler bits are used, the number of symbols in each column 
before interleaving is equal to that of symbols in the column of the same index after 
interleaving. Therefore, the initial symbols are the same as those in the filler bit-free 
case. If two filler bits are used, the number of symbols in each column before 
interleaving is different from that of symbols in the column of the same index after 
interleaving. Therefore, the initial symbols are different from those in the filler bit-free 
case. 



(Table 6) 
TTL - 80ms 



total number 
of filler bits 


initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


0,1,7 


X 


y 


z 


X 


Y 


z 


X 


y 


2,3 


X 


y 


z 


X 


X 


y 


z 


y 


4 


X 


y 


y 


z 


Z 


y 


z 


y 


5,6 


X 


y 


y 


z 


X 


z 


X 


y 
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When one or seven filler bits are used, the number of symbols in each column 
before interleaving is equal to that of symbols in the column of the same index after 
interleaving. Therefore, the initial symbols are the same as those in the filler bit-free 
case. If two, three, four, five, or six filler bits are used, the number of symbols in each 
5 column before interleaving is different from that of symbols in the column of the same 
index after interleaving. Therefore, the initial symbols are different from those in the 
filler bit-free case. 

As noted from the above tables, symbols are repeated in the pattern of x, y, z, x, 
10 y, z, for TTIs = 10ms and 40ms, whereas symbols are repeated in the pattern of x, z, y, x, 
D z, y, for TTIs = 20ms and 80ms. 

yl Therefore, given a TTI and the number of filler bits to be inserted by the radio 

S; frame segmenter 130, the DEMUX 141 demultiplexes l st -interleaver output in the 
15 m above-described manner. 

M= Second Embodiment 

S FIGs. 11A to 11D illustrate l st -interleaver input, l st -interleaver output, and radio 

w frame segmenter output according to a second embodiment of the present invention. The 
20 second embodiment is different from the first embodiments in that filler bits are inserted 
by the 1 st interleaver 120 instead of the radio frame segmenter 130. Instead of pushing 
the filler bit positions to the end of the last row, as in the first embodiment (i.e., FIG. 
9C), the interleaver 120 fills the empty positions with filler bits, as shown in FIG. 1 1C. 
In terms of initial symbols and repeating patterns, this case is the same as the typical 
25 filler bit-free case. 

If the input of the 1 st interleaver 120 for TTI = 80ms is given as in FIG. 1 1A, it is 
interleaved by columns according to an interleaving rule of the 1 st interleaver 120 as 
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shown in FIG. 11B. Then, filler bits are inserted to the array of FIG. 11B as shown in 
FIG. 1 1C. Here, the filler bits are Os. Therefore, the l st -interleaver output, i.e., the radio 
frame segmenter input is a sequence of x, z, y, x, z, y, z, y, 0, z, y, x, z, y, x, z, y, x, 0, y, 
x, z, y, x, z, y, x, z, 0, x, z, y, x, z, y, x, z, y ? 0. The output of the radio frame segmenter 
5 130 is shown in FIG. 11D. 

The symbols in the array of FIG. 11D are read down by column from left to 
right and each column is a radio frame. As shown in FIG. 1 ID, each radio frame follows 
the same repeating pattern of x, z, y with a different initial symbol As noted from FIGs, 
10 1 1 A to 1 ID, the initial symbols are the same as those in the general filler bit-free case. 

EP The initial symbol of each radio frame is determined by a TTI. Tables 7 to 10 

bj list initial symbols for TTIs = 10, 20, 40, and 80ms, respectively, when the radio frame 

S segmenter 130 outputs radio frames RF#1, RF #2, RF #3, RF #4, RF #5, RF #6, RF #7, 

15 and RF #8 sequentially. The initial symbols of the radio frames in the second 

u t embodiment are independent of the total number of the filler bits, as shown below; 

h however, in the first embodiment, the initial symbols of the radio frames are dependent 

Q on the total number of the filler bits. 

20 (Table 7) 

TTI = 10ms 

initial symbol of 
RF#1 

x 



(Table 8) 
TTI = 20ms 
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initial symbol of 


RF#1 


RF#2 


X 


y 



(Table 9) 
TTI = 40ms 



initial symbol 


RF#1 


RF#2 


RF#3 


RF#4 


X 


z 


y 


X 



5 J (Table 10) 



TTI = 80ms 



initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF #8 


X 


y 


z 


X 


y 


z 


X 


y 



C As noted from the above tables, symbols are repeated in the pattern of x, y, z, x, 

y, z, for TTIs = 10ms and 40ms, whereas symbols are repeated in the pattern of x, z, y, x 5 
10 z 5 y, for TTIs = 20ms and 80ms. 

Therefore, given a TTI, the DEMUX 141 demultiplexes l st -interleaver output in 
the above-described manner. 

15 Third Embodiment 

FIGs. 12 A, 12B, and 12C illustrate l st -interleaver input, l st -interleaver output, 
and radio frame segmenter output according to a third embodiment of the present 
invention. The third embodiment is different from the second embodiments in that a 
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controller (host) designates filler bit insertion positions and the radio frame segmenter 
130 inserts the filler bits in the designated positions. In terms of initial symbols and 
repeating patterns, this case is the same as the typical filler bit-free case. 

If the input of the 1 st interleaver 120 for TTI = 80ms is given in FIG. 12 A, it is 
interleaved by columns according to an interleaving rule of the 1 st interleaver 120 as 
shown in FIG. 12B. Therefore, the l st -interleaver output, i.e., the radio frame segmenter 
input is a sequence of x, z, y, x, z, y, x, z, y, z, y, x, z, y, x, z, y, x, y, x, z, y, x, z, y, x, z, 
x, z, y, x, z, y, x, z, y. A controller (host) designates filler bit insertion positions and then 
the radio frame segmenter 130 inserts the filler bits in the designated positions as shown 
in FIG. 12C. 

In this embodiment, the filler bits are 0s. The symbols in the array of FIG. 12C 
are read down column by column from left to right and each column is a radio frame. 
As shown in FIG. 12C, each radio frame follows the same repeating pattern of x, z, y 
with a different initial symbol. As noted from FIGs. 12A, 12B, and 12C, initial symbols 
are the same as those in the general filler bit-free case. 

The initial symbol of each radio frame is determined by a TTI. Tables 11 to 14 
list initial symbols for TTIs = 10, 20, 40, and 80ms, respectively, when the radio frame 
segmenter 130 outputs radio frames RF#1, RF #2, RF #3, RF #4, RF #5, RF #6, RF #7, 
and RF #8 sequentially. The initial symbols of the radio frames in the third embodiment 
are independent of the total number of the filler bits, as shown below. 

(Table 11) 
TTI - 10ms 

initial symbol of 
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RF#1 

x 



(Table 12) 
TTI = 20ms 



initial symbol of 


RF#1 


RF#2 


X 


y 



5 (Table 13) 

L: TTL - 40ms 



initial symbol 


RF#1 


RF#2 


RF#3 


RF#4 


X 


z 


y 


X 



(Table 14) 
t TTL = 80ms 



initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


X 


y 


z 


X 


y 


z 


X 


y 



10 

As noted from the above tables, symbols are repeated in the pattern of x, y, z, x ? 
y, z, for TTIs = 10ms and 40ms 3 whereas symbols are repeated in the pattern of x, z, y, x, 
z, y, for TTIs = 20ms and 80ms. 

15 Given a TTI, the DEMUX 141 demultiplexes l st -interleaver output in the above- 

described manner. 
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Returning to FIG. 2, the DEMUX 141 demultiplexes a radio frame received 
from the radio frame segmenter 130 into its symbols x, y, z, according to a switching 
rule. The switching rule is determined by a TTI and the number of filler bits used by the 
5 radio frame segmenter 130 in the first embodiment and a TTI in the second and third 
embodiments. The symbols are repeated in a certain pattern. The repeating patterns for 
the embodiments are tabulated in Tables 15 and 16. In the tables, N/A indicates "not 
applicable". 

10 (Table 15) 



For First Embodiment 





TTI 


total number 


Switching rules (repeating patterns) 






of filler bits 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 




10ms 


0 


y,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 




20ms 


0, 1 


x, z,y 


y, x,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 




40ms 


0,1,3 


x, y, z 


z, x, y 


y, 2, x 


x, y,z 


N/A 


N/A 


N/A 


N/A 






2 


x, y, z 


z, x,y 


z, x,y 


x, y, z 


N/A 


N/A 


N/A 


N/A 




80ms 


0, 1,7 


x, z,y 


y> x,z 


z, y,x 


x, z,y 


y, x, z 


z, y,x 


x, z,y 


y, x,z 






2,3 


x, z,y 


y> x,z 


z, y,x 


x, z,y 


x, z,y 


y s x, z 


z s y, x 


y, x ? z 






4 


x, z,y 


y, x,z 


y, x,z 


z, y, x 


z, y, x 


y,x,z 


z, y, x 


y, x, z 






5,6 


x, z,y 


y, x,z 


y f x,z 


z, y, x 


x, z,y 


z, y,x 


x, z,y 


y, x,z 



(Table 16) 

For Second and Third Embodiments 



TTI 


Switching rules (repeating patterns) 


RF#1 


RP#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


10ms 


x, y, z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


20ms 


x, z,y 


y, x,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


40ms 


x, y,z 


z, x,y 


y, z,x 


x, y,z 


N/A 


N/A 


N/A 


N/A 


80ms 


x, z,y 


y> x, z 


z, y,x 


x, z,y 


y, x,z 


z, y, x 


x, z,y 


y, x ; z 



15 



-26- 



678-514 (P9464) 

If two filler bits are used for TTI = 40ms in the first and second embodiments, 
the switching patterns in the DEMUX 141 are x, y, z, x, y, z for the first radio frame, z, 
x 5 y, z, x, y for the second radio frame, z, x, y, z, x, y for the third radio frame, and x, y, 
z, x, y, z for the fourth radio frame. 

In the second and third embodiments, the initial symbol of each radio frame 
only needs to be given because the repeating patterns are already predetermined based 
on the TTI. However, in the first embodiment, the total number of the filler bits also 
needs to be given in addition to the other information. Tables 17-19 reflect that 
difference between the embodiments. 

(Table 17) 



For First Embodiment 



TTI 


total number 
of filler bits 


Initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


10ms 


0 


X 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


20ms 


0,1 


X 


y 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


40ms 


0,1,3 


X 


z 


y 


X 


N/A 


N/A 


N/A 


N/A 


2 


X 


Z 


Z 


X 


N/A 


N/A 


N/A 


N/A 


80ms 


0, 1,7 


X 


y 


Z 


X 


y 


z 


X 


y 


2,3 


X 


y 


Z 


X 


X 


y 


z 


y 


4 


X 


y 


y 


z 


z 


y 


z 


y 


5,6 


X 


y 


y 


z 


X 


z 


X 


y 



(Table 18) 

For Second and Third Embodiments 



TTI 


initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


10ms 


x, y,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


20ms 


x, z ; y 


y> x>z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 
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40ms 


x, y,z 


z, x,y 


y, z,x 


x, y,z 


N/A 


N/A 


N/A 


N/A 


80ms 


x, z,y 


y, x,z 


z> y,x 


x, z 5 y 


y> x ? z 


z, y,x 


x, z,y 


y, x } z 



(Table 19) 
Repeating Patterns 



TTI 


Repeating patterns 


10ms, 40ms 


x, y, z, x, y, z, ... 


20ms, 80ms 


...,x, z, y, x, z, y, ... 



5 Referring to FIG. 2 again, the MUX 145 multiplexes three streams received 

p from the component rate matchers 142, 143, and 144 to one stream, to thereby generate a 

§i rate-matched radio frame with the same symbol pattern as before rate matching. 

H i Because this MUX 145 is the counterpart of the DEMUX 141, it switches according to 

^ the same switching patterns. 
10 05 



yi FIG. 13 is a block diagram of a DEMUX and MUX controlling apparatus 

S according to the first embodiment of the present invention. 

15 Referring to FIG. 13, upon receipt of a TTI, the total number of the filler 

bits, and a radio frame length from the host 200, the controller 210 feeds the TTI, 
the total number of the filler bits, and the radio frame index of a current radio frame 
to the memory 220 (see Table 17) and receives the initial symbol of the current 
radio frame from the memory 220. The controller 210 controls the switching 

20 operations of the DEMUX 141 and the MUX 145 based on the initial symbol and a 
repeating/puncturing pattern determined by the TTL The DEMUX 141 separates 
the current radio frame symbols into input for the corresponding component rate 
matchers and the MUX 145 multiplexes the output symbols of the rate matchers to 
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a radio frame. Here, the DEMUX 141 separates an information symbol, a first 
parity symbol, and a second parity symbol from a radio frame stream received from 
the radio frame segmenter 130. The component rate matchers 142, 143, and 144 
rate match the information symbol, the first parity symbol, and the second parity 
5 symbol from the DEMUX 141, respectively, by puncturing or repetition. The 
component rate matcher 142 just bypasses the received information symbols 
without real puncturing, whereas the component rate matchers 143 and 144 
puncture the received parity symbols according to a preset pattern which is 
determined by the ratio of the number of input symbols to the number of output 
10 symbols. In most of the real cases, the component rate matchers 143 and 144 just 
C3 bypass the received parity symbols without real repetition except heavy repetition 
Qn of the encoded symbols, whereas the component rate matcher 142 repeats the 
y I received information symbols according to a preset pattern determined by the ratio 
m of the number of input symbols to the number of output symbols. 

15 !L The MUX 145 multiplexes the symbols received from the component rate 

% l matchers 142, 143, and 144 to one stream according to the same switching pattern 
t: as used in the DEMUX 141. 

FIG. 14 is a block diagram of a DEMUX and MUX controlling apparatus 
20 according to the second embodiment of the present invention. 

Referring to FIG. 14, upon receipt of a TTI and a radio frame length from the 
host 200, the controller 210 feeds the TTI, the total number of filler bits, and the radio 
frame index of a current radio frame to memory 220 (see Table 17) and receives the 
25 initial symbol of the current radio frame from memory 220. The number of filler bits is 
determined by the controller 210 based on the TTI and the frame length in the same 
manner as used in the radio frame segmenter. Then, the controller 210 controls the 
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switching operations of the DEMUX 141 and the MUX 145 based on the initial symbol 
and a repeating/puncturing pattern determined by the TTI. The DEMUX 141 separates 
the current radio frame symbols into component rate matchers input and the MUX 145 
multiplexes the output symbols of the rate-matchers to a radio frame. Here, the DEMUX 
5 141 separates an information symbol, a first parity symbol, and a second parity symbol 
from a radio frame stream received from the radio frame segmenter 130. 

The component rate matchers 142, 143, and 144 rate match the information 
symbol, the first parity symbol, and the second parity symbol from the DEMUX 141, 

1 0 respectively, by puncturing or repetition. The component rate matcher 142 just bypasses 
O the received information symbol without real puncturing, whereas component rate 
fin matchers 143 and 144 puncture the received parity symbols according to a preset pattern 
y j determined by the ratio of the number of input symbols to the number of output symbols. 
« In most of the real cases, the component rate matchers 143 and 144 just bypass the 

15 ^ received parity symbols without real repetition except heavy repetition of the encoded 
O symbols, whereas the component rate matcher 142 repeats the received information 
H- symbols according to a preset pattern determined by the ratio of the number of input 
f: symbols to the number of output symbols. The MUX 145 multiplexes the symbols 
^ received from the component rate matchers 142, 143, and 144 to one stream according to 

20 the same switching pattern as used in the DEMUX 141 . 

FIG. 15 is a block diagram of a DEMUX and MUX controlling apparatus 
according to the third embodiment of the present invention. 

25 Referring to FIG. 15, upon receipt of a TTI and a radio frame length from the 

host 200, the controller 210 feeds the TTI and the radio frame index of a current radio 
frame to memory 220 (see Table 18) and receives the initial symbol of the current radio 
frame from memory 220. Then, the controller 210 controls the switching operations of 
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the DEMUX 141 and the MUX 145 based on the initial symbol and a 
repeating/puncturing pattern determined by the TTI. The DEMUX 141 separates the 
current radio frame symbols into input for the component rate matchers and the MUX 
145 multiplexes the output symbols of the rate matchers to a radio frame. Here, the 
5 DEMUX 141 separates an information symbol, a first parity symbol, and a second parity 
symbol from a radio frame stream received from the radio frame segmenter 130. The 
component rate matchers 142, 143, and 144 rate match the information symbol, the first 
parity symbol, and the second parity symbol from the DEMUX 141, respectively, by 
puncturing or repetition. The component rate matcher 142 just bypasses the received 
10 information symbol without real rate puncturing, whereas component rate matchers 143 

0 and 144 puncture or repeat the received parity symbols according to a pattern preset 

01 determined by the ratio of the number of input symbols to the number of output symbols, 
igi The MUX 145 multiplexes the symbols received from the component rate matchers 142, 
^ 143, and 145 to one stream according to the same switching pattern as used in the 

15 * DEMUX 141. In most of the real cases, the component rate matchers 143 and 144 just 
G bypass the received parity symbols without real repetition except heavy repetition of the 
encoded symbols, whereas the component rate matcher 142 repeats the received 
p information symbols according to a preset pattern determined by the ratio of the number 
u of input symbols to the number of output symbols. 

20 

As described above, the present invention is advantageous in that effective rate 
matching can be performed by adding a DEMUX before a rate matching unit to separate 
an information symbol and parity symbols of the encoded symbols when the information 
symbol is not to be punctured for rate matching in an uplink transmitter in a mobile 
25 communication system. 

While the invention has been shown and described with reference to certain 
preferred embodiments thereof, it will be understood by those skilled in the art that 
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various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. An uplink transmitting device in a mobile communication system, 
5 comprising: 

an encoder for receiving an information bit stream and for generating an 
information symbol, a first parity symbol, and a second parity symbols by encoding the 
information bit stream; 

an interleaver for interleaving the encoded symbols by a predetermined 
1 0 interleaving rule; 

Z[ a radio frame segmenter for receiving symbols from the interleaver and 

f! outputting the received symbols in at least one radio frame, each of the at least one radio 
^ frame having the same size; 

CP a demultiplexer for demultiplexing each of the at least one radio frame received 

15 3 from the radio frame segmenter into three streams, one of information symbols, one of 
\\ first parity symbols, and one of second parity symbols; and 

a rate matcher for bypassing the information symbols and for puncturing parts of 
y the first and second parity symbols according to a given rate matching rule. 

20 2. The transmitting device of claim 1, wherein the size of the at least one 

radio frame is 10ms. 

3. The transmitting device of claim 1, wherein the information bit stream is 
transmitted at a predetermined transmission time interval (TTI), said TTI being one of 
25 10,20,40, and 80ms. 



4. The transmitting device of claim 1, wherein the interleaving rule is a bit 
reverse column transposition method. 
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5. The transmitting device of claim 1, wherein the symbols in each radio 
frame are repeated according to a pattern. 

5 6, The transmitting device of claim 1, wherein several of the at least one 

radio frame generated from the radio frame segmenter have a different initial symbol. 

7. The transmitting device of claim 6, wherein a plurality of the at least 
one radio frame have initial symbols determined by TTI. 

10 

O 8. The transmitting device of claim 5, wherein the demultiplexer 

pi demultiplexes each of the symbols in the at least one radio frame into information 
bj symbols, first parity symbols, and second parity symbols according to a switching rule 
P determined by the TTI and the repetition pattern of each of the radio frames. 

15 m 

U 9. The transmitting device of claim 8, further comprising: 

H* a memory for storing initial symbols of a plurality of at least one radio frame; 

p an d 

a controller for controlling the demultiplexer according to the repetition pattern 
20 and the stored initial symbols of the at least one radio frame. 

10. The transmitting device of claim 9, further comprising: 

a multiplexer for multiplexing the outputs of the rate matcher according to the 
controller controlling the demultiplexer. 

25 

11. The transmitting device of claim 1, wherein the interleaver inserts filler 
bits between the symbols in order to equalize the size of radio frames. 
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12. The transmitting device of claim 1, wherein the rate matcher comprises: 
a first component rate matcher for rate-matching the information symbols; 

a second component rate matcher for rate-matching the first parity symbols; and 
a third component rate matcher for rate-matching the second parity symbols. 

5 

13. A transmitting device in a mobile communication system, comprising: 
an encoder for receiving an information bit stream transmitted at a 

predetermined transmission time interval (TTI) and for generating an information 
symbol and at least one parity symbol corresponding to the information symbol by 
10 encoding each of the received information bit, the number of the at least one parity 
D symbol corresponding to each information symbol being dependent on a coding rate of 
01 said encoder; 

L| an interleaver for receiving the information symbols and the parity symbols from 

the encoder, for interleaving the information symbols and the parity symbols, and for 
15 03 outputting interleaved symbols; 

O a radio frame segmenter for receiving the interleaved symbols from the 

U interleave^ for dividing the received symbols into at least one radio frame, and for 
S outputting the at least one radio frame, each of the at least one radio frame having a 
u predetermined time frame; 
20 a rate matcher for rate matching received symbols and for outputting rate 

matched symbols, said rate matcher having an information symbol component for rate 
matching information symbols and at least one parity symbol component for rate 
matching parity symbols, the number of parity symbol components being equal to the 
number of the parity symbols corresponding to each information symbol; and 
25 a demultiplexer for receiving the at least one radio frame and for demultiplexing 

the symbols in each of the at least one radio frame by switching each of the symbols in 
the radio frames to a corresponding component in the rate matcher; 

wherein the demultiplexer switches in accordance with a symbol repetition 
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pattern assigned to each of the radio frames. 

14. The transmitter device of claim 13, wherein the symbol repetition 
pattern is determined by the TTL 

15. The transmitter device of claim 14, wherein the symbol repetition 
pattern is further determined by the coding rate, 

16. The transmitter device of claim 14, wherein the symbol repetition 
pattern is further determined by the total number of filler bits used by the radio frame 
segmented 

17. The transmitter device of claim 13, further comprising: 

a multiplexer for multiplexing the rate matched symbols by synchronizing the 
multiplexing with the demultiplexer by switching to the corresponding component in the 
rate matcher. 

18. The transmitter device of claim 1 7, further comprising: 

a controller for controlling the switching of the demultiplexer and the 
multiplexer based on the TTI and the length of each of the at least one radio frame. 

19. The transmitter device of claim 18, wherein the controller controls the 
switching based on the total number of filler bits used by the radio frame segmenter, 

20. The transmitter device of claim 13, wherein the predetermined time 
frame of each of the at least one radio frame is 10ms. 



21. The transmitter device of claim 13, wherein the TTI is one of 10, 20, 40 
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and 80 ms. 

22. The transmitter device of claim 13, wherein the coding rate is 1/3. 

5 23. The transmitter device of claim 13, wherein the interleaver inserts filler 

bits between the interleaved symbols. 

24. The transmitter device of claim 13, wherein the radio segmenter inserts 
filler bits into the at least one radio frame. 

10 

£■ 25. The transmitter device of claim 18, further comprising a memory for 

ff = storing the symbol repetition pattern including an initial symbol of each of the at least 
ih ; one radio frame. 

15 v " 26. The transmitter device of claim 13, wherein the encoder is a turbo 

p encoder. 

r-* 27. A method of transmitting in a mobile communication system, the 

method comprising the steps of; 
20 receiving an information bit stream transmitted at a predetermined transmission 

time interval (TTI); 

generating an information symbol and at least one parity symbol corresponding 
to the information symbol by encoding each of the received information bit, the number 
of the parity symbols corresponding to each information symbol being dependent on a 
25 coding rate of said encoder; 

interleaving the information symbols and the parity symbols and outputting 
interleaved symbols; 

dividing the interleaved symbols into at least one radio frame and outputting the 
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at least one radio frame, each of the at least one radio frame having a predetermined time 
frame; 

demultiplexing the symbols in each of the at least one radio frame by switching 
each of the symbols in the at least one radio frame to a corresponding component in a 
5 rate matcher, said rate matcher having an information symbol component for rate 
matching information symbols and at least one parity symbol component for rate 
matching parity symbols, the number of parity symbol components being equal to the 
number of the parity symbols corresponding to each information symbol; and 
rate matching the demultiplexed symbols; 
10 wherein the information symbols are switched to the information symbol 

*2 component and the parity symbols are switched to the parity symbol component in 
f ; accordance with a symbol repetition pattern assigned to each of the at least one radio 
W frame. 

15 s 28. The method of claim 27, wherein the symbol repetition pattern is 

determined by the TTL 

29. The method of claim 28, wherein the symbol repetition pattern is 
further determined by the coding rate. 

20 

30. The method of claim 28, wherein the symbol repetition pattern is further 
determined by a total number of filler bits used by a radio frame segmenter. 

3 1 . The method of claim 27, further comprising the step of: 

25 multiplexing the rate matched symbols by synchronizing the multiplexing with 

the demultiplexing through switching to the corresponding component in the rate 
matcher. 
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32. The method of claim 27, wherein the predetermined time frame of each 
of at least one radio frame is 10ms. 

33. The method of claim 27, wherein the TTI is one of 10, 20, 40 and 80 

ms. 

34. The method of claim 27, wherein the coding rate is 1/3. 

35. The method of claim 27, further comprising the step of: 
inserting filler bits into the interleaved symbols. 

36. The method of claim 27, further comprising the step of: 
inserting filler bits into the radio frames. 

37. A transmitting device in a mobile communication system, comprising: 
an encoder for receiving an information bit stream transmitted at a 

predetermined transmission time interval (TTI) and for generating an information 
symbol and at least one kind of parity symbol corresponding to the information symbol 
by encoding each of the received information bits, the number of the parity symbols 
corresponding to each information symbol being dependent on a coding rate of said 
encoder; 

an interleaver for receiving the information symbols and the parity symbols from 
the encoder, for interleaving the information symbols and the parity symbols, and for 
outputting interleaved symbols in a plurality of radio frames, each of the radio frames 
having a predetermined number of symbols; 

a rate matcher for rate matching received symbols, said rate matcher having an 
information symbol component for rate matching information symbols and at least one 
parity symbol component for rate matching parity symbols; and 
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a demultiplexer for receiving the radio frames and for demultiplexing the 
symbols in each of the radio frames by switching each of the symbols to a corresponding 
component in the rate matcher. 

38. The transmitter device of claim 37, wherein the demultiplexer switches 
in order to separate the information symbols and the parity symbols. 

39. The transmitter device of claim 37, wherein the information symbol 
component operates to repeat a part of the information symbols. 

40. The transmitter device of claim 37, wherein the radio frames have 
symbol repetition patterns. 

41. The transmitter device of claim 40, wherein the symbol repetition 
patterns are determined by the total number of filler bits. 

42. The transmitter device of claim 37, further comprising: 

a multiplexer for synchronously multiplexing the output symbols of the rate 
matchers by synchronizing with the demultiplexer. 

43. The transmitter device of claim 42, further comprising: 

a controller for controlling the switching of the demultiplexer and the 
multiplexer based on an initial symbol and repetition pattern. 
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44. The transmitter device of claim 43, wherein the controller controls the 
switchings based on the total number of filler bits. 

45. The transmitter device of claim 37, wherein a predetermined time frame 
of each of the radio frames is 10ms. 

46. The transmitter device of claim 37, wherein the TTI is one of 10, 20, 40 
and 80 ms. 

47. The transmitter device of claim 37, wherein the coding rate is 1/3. 

48. The transmitter device of claim 37, wherein the interleaver inserts filler 
bits in order to equalize the size of radio frames. 

49. The transmitter device of claim 41 , further comprising: 

a memory for storing the symbol repetition pattern including an initial symbol of 
each of the radio frames. 

50. The transmitter device of claim 37, wherein the encoder is a turbo 

encoder. 

51. A method of transmitting in a mobile communication system, the 
method comprising the steps of: 

receiving an information bit stream at a predetermined transmission time 
interval (TTI); 

generating information symbols and at least one kind of parity symbols 
corresponding to the information symbol by encoding each of the received information 
bits; 

-41 - 



678-514 (P9464) 

interleaving the information symbols and the parity symbols and outputting 
interleaved symbols in a plurality of radio frames; 

demultiplexing the symbols in each of the radio frames by switching each of the 
symbols in the radio frames to a corresponding component in a rate matcher, said rate 
5 matcher having an information symbol component for rate matching information 
symbols and at least one parity symbol component for rate matching parity symbols; and 

rate matching the demultiplexed symbols; 

wherein the information symbols are switched to the information symbol 
component and the parity symbols are switched to the parity symbol component in 
10 accordance with a symbol repetition pattern assigned to each of the radio frames, 

oi 52. The method of claim 51, wherein the symbol repetition pattern is 

y determined by the TTL 

15 y ^ 53. The method of claim 52, wherein the symbol repetition pattern is 

0 further determined by an index of each of the radio frames. 



S 54. The method of claim 52, wherein the symbol repetition pattern is further 

" " determined by a total number of filler bits. 

20 

55 . The method of claim 5 1 , further comprising the step of: 
multiplexing the output symbols of the rate matching step by synchronizing the 

multiplexing with the demultiplexing by switching to the corresponding component in 
the rate matcher. 

25 

56. The method of claim 51, wherein a predetermined time frame of each of 
the radio frames is 10ms. 
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57. The method of claim 51, wherein the TTI is one of 10, 20, 40 and 80 

ms. 

58. The method of claim 51, wherein the coding rate is 1/3. 

59. The method of claim 51, further comprising the step of: 
inserting filler bits in order to make the radio frames equal in size. 

60. The method of claim 51, further comprising the step of: 
inserting filler bits before outputting the interleaved symbols. 
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ABSTRACT 

A transmitting device in a mobile communication system is disclosed. In the 
5 transmitting device, an encoder receives an information bit stream in a frame, which is as 
long as an integer multiple of a predetermined value, and generates an information 
symbol, a first parity symbol, and a second parity symbol by encoding each information 
bit. An interleaver sequentially arranges the information symbols and the first and 
second parity symbols by rows in an array with an integer number of rows and an integer 
10 number of columns. The interleaver reorders the columns in the array according to a 
C - predetermined rule. The interleaver further outputs a plurality of radio frames in a 
f : : stream, by reading the symbols by going down each column, starting at the leftmost 
^ column and proceeding right. Each radio frame has a predetermined size. A 
J'; demultiplexer demultiplexes each of the radio frames received from the interleaver into a 
15 ^ stream of information symbols, a stream of first parity symbols, and a stream of second 
O parity symbols. A rate matcher bypasses the stream of information symbols and 
s punctures the streams of the first and second parity symbols for rate matching. The rate 
H matcher works similarly when performing repetition rather than puncturing. 
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1ST INTERLEAVED INPUT WHEN T71 = 80msec 
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RADIO FRAME SEGMENTER OUTPUT (WITH FILLER BITS INSERTED) 
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1ST INTERLEAVE!* INPUT WHEN TT1 = 40msec 
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RADIO FREAME SEGMENTER OUTPUT (WITH FILLER BITS INSERTED) 
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1ST INTERLEAVE!* INPUT WHEN TTI = 80 msec 
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1ST INTERLEAVE!? OUTPUT 
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FIRST INTERLEAVE!* OUTPUT (WITH FILLER BITS INSERTED) 
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RADIO FRAME SEGM ENTER OUTPUT 
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1ST INTERLEAVE!* INPUT WHEN TTI = 80msec 
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1ST INTERLEAVE*? OUTPUT 



y 

X 



z 

y 



z 

y 



FIG. 12B 



21/24 



RADIO FRAME SEGMENTER OUTPUT 
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PTO/SB/01 (6/95) DECLARATION Donkat No. _6 78-5 U__£R9 464) 

AS A BELOW NAMED INVFNTGR, I herebv declare that; 

My residence, poet office address and citizenship are as slated next to my nam©. 

I boliove that I am the original, first and sole (if only one name Is listed below), or an original, first and 
joint inventor (if plural names ere listed below), of the subject matter which is claimed and for which a potent 
is suught on the invention entitled: 

TITLE: *f^«*** ^ «"** llt *fr " ek^M^Otr a«d a n^H P U?»»r 

Ut^ci ftr rate iv&itktofr I" a mobile cov^u^K^^ Ofyfrew" 
the specification of which eitrw is attached hereto or Indicates an attorney docket no, 6 78-5 14 (F9464) or: 

[ ] was filed in the U.S. Patent & Trademark Office on ond assigned Serial Nn. 

[ ] and (if applicable) was amended on 



I horeby state that I have reviewed and understand tho contents of the above-idnntified specification/ 
including the claims, as amended by any amendment mffirred to above. I acknowledy* the duty to diecloee 
information which is material to patentability and to tho examination of this application in accordance with Title 
37 ot the Code of fedaral floguletiono 51,56, I hereby claim foreifln priority benefits under Title 35, U.S. 
QCode §H9<a)-(d) or S365(h) of any foreign applicailon(s) foi patent or invontof s certificate*, nr <S365(a) ot any 
SPCT international application which deaignotad at least one country other than the United States, or § 119(e) of 
fSany United Statoc provisional application^), listed below and have also identified below any foreign 
^applications tor patent or InvonLor a certificate having a filing rlam before that ot the application on which 
L priority is claimed: 

i: Priority Claimed: 

2 1 999-27407 , Korea 09/07/1999 Yes [X] No F ] 

Cm (Application Number) (Country) (Day /Month/Year filed) 

I l999-30 0Hb , Korea 23/07/199 9 Yes [X ) No E ] 

{^(Application Number) (Country) (Oay/Month/Ycar filod) 

1999-3749 6 , , Kore a 3 0/06/ 1 999 Yes (X ] No f J 

)2 (Application Number) (Country) /Day/Month/Year filed) 

P i hereby claim the benefit under Title 3S, U.S. Code, 5120, of any United Stares application^), or 

Q§36B(c) of any PCT International application designating the United States, li3tod below and, insofar as the 
subject matter of each ot the claims of this application is not disclosed in the prior United States or PCT 
International opplication(s) in the manner provided by the first paragraph of Title 36, U.S. Code, § 1 1 2, I 
acknowledge the duty to disclose information motorial to patentability as defined in Title 37, The Cud* of 
Federal Regulations, §1 . 56(a) which became available between thu filing date of tho prior application and the 
national or PCT international filing date of this application; 



(Application Serial Number) (Filing Date) (STA TUS; patented, ponding, abandoned) 

I hereby appoint the follawiny dtiornoya: PETER Q. DILWORTH, Rb 0 . No, 26,450; ROCCO S. BAtWESE, Roy. Nu. 
25,263; DAVID M. CARTER, Ref], No. 30,949; HAUL J. FARRELL, Roq. No. 33,481; PETER DEM1CA, Rag, No. 32,978; 
JEFFRCV B. 6TEEN, Rog. No. 33,063; ADRIAN T. CALDERQNE, Heg> No. 31-749; GEORGE M. KAPLAN, Rag. No 38,375: 
JOSEPH W. SCHMIDT, nag. No. 36,020; RAYMOND E. FARftELL, Reg, No. 34,H13; RUSSELL R. JtASSNta Rog. Mo. 36.183: 
CHRISTOPHER U. IRAINOR, flcy. No. 30-517; GEORGE LIKOURFZOS, Reg. No. 40,067; JAMES M. LOEFFLER, Roy. No, 37,873; 
EDWARD C. MEAGHER, Feg. No. 41, 1 09; SUSAN L. HCGG, Rog. No. 37,350: MICHAEL P. DILWORTH, Reg. No. 1; 
PETER B. SORFI I.. Rag. No. 44,349; and GLENN U, SMITH, Row No. 42,1 56, gaoh of them of DILWORTH & BARRESE, 333 fcaria 
Ovington Doulovord, Unioridale, Naw York 1 1 563 to proaecuto trim application and to trenaoct oil bueinwee in tho U.S. Patent and 
Trademark Qfffcu Lunnacted thorowlth and with any divisional, continuation, continuation-ln-pari, rtaiasuo or re-oxormnation application, 
with full power o\ appointment and with full powor to substitute art ORsnniatti attorney or agont, and to receive fill palonla which may !"ue 
thereon, and request that all correspondence be add loosed to: 
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Paul J. ferrell, Esq. 
DILWORTH & BARRESE 
333 Earlu Ovlngton Boulovard 
Uniondolo. New York 11553 
Teh No.; (G16) 228-8484 

I HEREBY DECLARE That all statements made herein of my own knowledge ere true and Lhat all 
statements made on information and belief are believed to be true; and further that tho69 statement were 
made with the knowledge thai willful false statements and the like so made are punishable by fine ur 
imprisonment, op both, under SiOOl of Title 18 U.S, Code and that such willful false statements may 
jeopardizft the validity ot the application ur any potent issued thereon. 

FULL NAME Or FIRST OR SOLE INVENTOR^ Se-HVQ Unq KIM Citizenship Koma 

Inventor's signature , ^^ ^J^2 Dat6i ^ Jew 

Rflsidence & Post Office Address: Mison_f%PT. #2*&&2, Sonopn 2-dong. Songpa-gu, Seoul, Korea 

PULL NAME OF SECOND JOINT INVENTOR:.. Mi n-Qoo KIM Citizenship . Knraa 



Inventor's signature: ~~ ~ ^ s^ 1 - " _____ Date: j[_ 3* l M 

^Residence & Post Office Address: 97^-3, Youngtong-dong, Paltal-gu. Suwon-shi, Kyonggi-do, Korea 

Vf"ULL NAME OP THIRD JOINT INVENTOR^ Beon g -Jo KIM Citizenship Korea 



:~1nvontor'e signature: GTsl ^Jfo Mbi^ Date: 1 X i H J* 00 * 1 * 

Residence & Post Office Address: Mujigaemaeul #201, Kumi-dong. Puntang-gu, Songnam-shi r Kyonggi- 
J do, Korea 

FULL NAME OF FOURTH JOINT INVEN FOR: Soon - Jae CHOI Citizenship Korea 

^Inventor's signature: , ^j^ j ^H Date.' H J uiq 

'Residence & Post Office Address: Kyongnam APT. #707-402, Yatap-donq, Puntang-gu, Sonynam-shi, 
Z. Kyonggi-do, Korea 

I1FULL NAME OF FIFTH JOINT INVENIOR: Citizenship _____ 



Inventor's signature: Date: 

Residence & Post Office Addrocs: 

FULL NAME OF SIXTH JOINT INVENTOR: Citizenship 

Inventor's signature; DaT«: _ 

Residence _ Post Offico Addrees: 
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